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WHAT IS CLAIMED IS : 

1 . \ A method of caching in a system for transmitting a plurality of media 
data titles topne or more client(s) from a central server and a proxy server, wherein 

5 each title is divided into blocks to be transmitted to the one or more client(s) in a 
time sequenceA and each block is divided into sub-blocks, comprising: 

identifying which sub-blocks from different blocks of each title that are to be 
cached, whereintthe identified sub-blocks include ones that are distributed over the 
blocks of at least one title; and 
10 caching th& identified sub-blocks under the control of the proxy server to 

reduce the transmission bit rate of the central server for transmitting the titles. 

2. The mewiod of claim 1 , wherein the cached sub-blocks are cached for 
time periods that are independent of passage of time. 

15 \ 

3. The methoa of claim 1 , wherein the caching caches substantially the 
same number of sub-blocks¥rom each block of said at least one title. 

4. The method of claim 1, wherein the media titles include video titles, 
20 and the sub-blocks include videa frames, and each block is divided into video frames 

that are to be transmitted sequentially, and further comprising inserting the cached 
video frames into a stream of vraeo frames from the central server to form a 
combined stream and sending the combined stream to the client(s). 

25 5. The method of claim 1, Wherein the media titles include video titles, 

and the sub-blocks comprise partial information of video frames, wherein the video 
frames are to be transmitted sequentially\ further comprising combining the partial 
information of video frames from the pftoxy server with complementary partial 
information of such video frames from the central server into complete video frames 

30 and sending the complete video frames to tlie client(s). 



6. \ The method of claim 5, wherein the partial information comprise 
video information along some scan lines of video frames, further comprising 
combining the video information along such scan lines with complementary video 
information along other scan lines of such video frames from the central server into 
complete videoVrames and sending the complete video frames to the client(s). 

7. The method of claim 5, wherein the partial information comprise 
video information obtained at a set of sampling times and at a first sampling rate 
lower than that of aV/ideo source from which said information originates, further 
comprising combininathe video information at the lower first sampling rate from the 
proxy server with complementary video information taken at sampling times 
different from the set of sampling times of such video frames from the central server 
into video data at a sampling rate higher than the first sampling rate and sending the 
video data at the higher sampling rate to the client(s). 

8. The method of claim 5, wherein the partial information comprise 
video information in a basid layer and the complementary partial information 
comprises video information in an enhancement layer, said basic and enhancement 
layers being defined according to spatial, signal-to-noise or temporal scalability. 

9. The method of cla\m 1 , wherein the identifying is made as a function 
of an access profile of the titles at\the proxy. 

1 0. The method of claim M , wherein prior to any accesses of the titles by 
the client(s), an average caching approach utilizes storage at the proxy server by 
storing a substantially equal number oftsub-blocks from each title. 

1 1 . The method of claim 1 , wnferein prior to any accesses of the titles by 
the client(s), a proportional caching approach utilizes access history data to 
determine how much of each title to cache. \ 
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The method of claim 1, wherein after the system starts operation, 
cache coAtent at the proxy server will change from time to time to reflect actual 
access behWior. 



13. \ The method of claim 1, further comprising beginning a caching 
process at thd proxy server after receiving a title request from a client by ensuring 
there is sufficient bandwidth from said proxy to such client to deliver the request and 
if not, denying rhe request. 

10 14. The method of claim 13, further comprising delivering the complete 

content of the requested title when such content is in local storage of said proxy 
server. 

15. The method of claim 13, further comprising: 
1 5 when said proxj\server does not have complete content of the requested title, 

determining if there is sufficient available backbone bandwidth to carry said title 
from the central server Unsaid proxy server and if not, rejecting the request. 

16. The method ^f claim 1 5, further comprising activating a progressive 
20 caching process to adjust cache content at said proxy server to reflect the requested 

title. 
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1 7. The method of claum 1 , further comprising replacing a cached portion 
of a particular title by deleting tha most recently cached portion of such title. 

1 8 . The method of claim u , further comprising deciding which titles shall 
be subject to caching replacement using a most current access profile as an indication 
of a future profile. 



^7 



38 



19. TWf method of claim 1, further comprising keeping track of each 
access request at thfe proxy server in order to determine which titles shall be subject 
to caching replacement. 
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20. The method of claim 1 , further comprising deciding which titles shall 
be subject to caching replacement using a current access profile as an indication of 
the future profile, wherein said deciding includes: 

defining a time window ending at the time of the caching replacement; 

calculating an accessyfrequency of each title in a storage of the proxy server, 
said access frequency being a function of the accesses to such title during the time 
window or a portion thereof; a^id 

performing the caching replacement in response to the access frequencies of 
the titles in the storage. 



15 21. The method of claim 20, wherein said access frequency is 

proportional to the sum of the accesses to such title during the time window or a 
portion thereof. 

22. The method of claim V>0, wherein said access frequency is 
20 proportional to a time-weighted sum of me accesses to such title during the time 

window or a portion thereof, with the time fighting in favor of accesses occurring 
more recently in the window. 

23 . The method of claim 1 , further comprising detecting multiple ongoing 
25 requests from clients for a title received at different times during caching in response 

to an initial request of said title, and increasing the number of sub-blocks cached 
from the blocks of at least one title in response to a subsequent request of said title. 
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24. A method of deciding an amount of \ data title for a caching action 
comprising: 



39 

defining a parameter N to specify caching units; and 
each time a caching action is activated, performing said action on one or 
more l/N portions of said data title (where A^> 1), wherein said l/N portion of said 
data title is distributed in said data title. 
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25. Ityie method of claim 24, wherein said l/N portion of said data title 
is evenly distributed by: 

dividing saia data title into a number of blocks; 
dividing eachtolock into a number of sub-blocks; and 
for each caching action, selecting the same number of sub-block(s) from each 
block of at least one title 
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26. The method of claim 24, wherein said caching action comprises 
adding data to a cached portion of said title. 

27. The method of\claim 24, wherein said caching action comprises 
removing data from a cached portion of said title. 



28. A system for delivering media information; the system comprising: 
20 a plurality of proxy servers, each servicing a number of terminal devices and 

receiving a request from one of said terminal devices when a user of said one of said 
terminal devices desires for a media title; each of said proxy servers comprising a 
cache memory for storing units of some o£ titles; wherein the number of units of each 
of said titles is determined by a request frequency to said each of said titles; and 
25 a central media server coupled to Vaid proxy servers; said central media 

server having a storage space for storing a plurality of said titles and providing data 
from one of said titles when receiving a projcy request from one of said proxy 
servers. 
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29. A system for delivering media information; the system comprising: 
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a plurality of proxy servers, each servicing a number of terminal devices and 
receiving a request from one of said terminal devices when a user of said one of said 
terminal devices rlesires a media title from a plurality of media titles; wherein at least 
one of said proxy servers comprises a cache memory storing a number of units of at 
least one of said titPes; wherein the units of the at least one title stored are distributed 
over such title; and 

a central servfer coupled to said proxy servers; said central server having a 
storage space for storing a plurality of said titles and providing data from one of said 
titles when receiving a proxy request from one of said proxy servers. 

30. The systemV)f claim 29, wherein said at least one proxy server stores 
the units of the at least one tifle for time periods that are independent of passage of 
time. 



15 31. The system of claim 29, wherein the at least one title is divided into 

blocks to be transmitted to the one or more user(s) in a time sequence, and each 
block is divided into sub-blocks, wherein the at least one proxy server caches the 
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same number of sub-blocks from each block of said at least one title. 
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20 32. The method of claim 29, wherein the at least one title includes a 

video divided into blocks to be transmitted in a time sequence, and each block is 
divided into sub-blocks, and the sub-blocks comprise partial information of video 
frames, wherein the video frames are to beXtransmitted sequentially. 



25 33. The system of claim 32, wherein the at least one proxy server 

combines the partial information of video ix^imes with complementary partial 
information of such video frames from the central^server into complete video frames 
and sends the complete video frames to user(s) 
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/ 34. \ The system of claim 33, wherein the partial information comprise 

video information along some scan lines of video frames, and wherein the at least 
one proxy seWer combines the video information along such scan lines with 
complementarywideo information along other scan lines of such video frames from 
5 the central serve\ into complete video frames and sends the complete video frames 
to the user(s). 

35. The Yystem of claim 33 wherein the partial information comprise 
video information obtained at a set of sampling times and at a first sampling rate 
: 10 lower than that of a Video source from which said information originates, and 

] wherein the at least one proxy server combines the video information at the lower 

3 first sampling rate with complementary video information taken at sampling times 

different from the set of sampling times of such video frames from the central server 
H into video data at a sampling rate higher than the first sampling rate and sends the 

3 15 video data at the higher sampling rate to the user(s). 

y 36. The system of claim 32, wherein the sub-blocks comprise information 

5 in a base layer of a scalable multilayer system. 



20 37. The system of claim \29, where the number of units is a function of 

an access profile of the at least one title at the at least one proxy server. 



38. A method of caching in*a system for transmitting a plurality of data 
titles to one or more client(s) from a central server and a proxy server, wherein each 
25 title is divided into blocks to be transmitted to the one or more client(s) in a time 
sequence, and each block is divided into sub-blocks, comprising: 

identifying which sub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub-blocks include ones that are distributed over the 
blocks of at least one title; and 
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caching the identified sub-blocks under the control of the proxy server to 
reduce the transmission bit rate of the central server for transmitting the titles. 

39. The method of claim 38, wherein the cached sub-blocks are stored 
5 for time periods mat are independent of passage of time. 

40. The method of claim 3 8, wherein the caching caches the same number 
of sub-blocks from each block of said at least one title. 

10 41. A computer readable storage device embodying a program of 

instructions executable b^a computer to perform a method of caching in a system 
for transmitting a plurality of media data titles to one or more client(s) from a central 
server and a proxy server, wherein each title is divided into blocks to be transmitted 
to the one or more client(s) in\a time sequence, and each block is divided into sub- 

15 blocks, said method comprising^ 

identifying which sub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub^blocks include ones that are distributed over the 
blocks of at least one title; and \ 

caching the identified sub-blocks under the control of the proxy server to 

20 reduce the transmission bit rate of the central server for transmitting the titles. 

42. The device of claim 4 1 , wnerein the cached sub-blocks are stored for 
time periods that are independent of passage of time. 

25 43. The device of claim 41 , wherein the caching caches substantially the 

same number of sub-blocks from each block onsaid at least one title. 

44. The device of claim 41, wherein the media titles include video titles, 
and the sub-blocks include video frames, and each brock is divided into video frames 
30 that are to be transmitted sequentially, said method further comprising inserting the 
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cached video frames into a stream of video frames from the central server to form 
a combinedWream and sending the combined stream to the client(s). 
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45. \ The device of claim 41, wherein the media titles include video titles, 
and the sub-blocks comprise partial information of video frames, wherein the video 
frames are to bettransmitted sequentially, said method further comprising combining 
the partial information of video frames from the proxy server with complementary 
partial informatiom of such video frames from the central server into complete video 
frames and sending the complete video frames to the client(s). 

46. The qevice of claim 45, wherein the partial information comprise 
video information along some scan lines of video frames, said method further 
comprising combining\ the video information along such scan lines with 
complementary video information along other scan lines of such video frames from 
the central server into complete video frames and sending the complete video frames 
to the client(s). 



47. The device ot claim 45, wherein the partial information comprise 
video information obtained at\a set of sampling times and at a first sampling rate 

20 lower than that of a video source from which said information originates, said 
method further comprising combining the video information at the lower first 
sampling rate from the proxy served with complementary video information taken at 
sampling times different from the set of sampling times of such video frames from 
the central server into video data at a sampling rate higher than the first sampling 

25 rate and sending the video data at the higher sampling rate to the client(s). 
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48. The device of claim 45, wherein the partial information comprise 
video information in a basic layer and the complementary partial information 
comprises video information in an enhancement layer, said basic and enhancement 
layers being defined according to spatial, signal-to-noise or temporal scalability. 
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}9. The device of claim 4 1 , wherein the identifying is made as a function 
of an access profile of the titles at the proxy. 
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50. \ The device of claim 4 1 , wherein prior to any accesses of the titles by 
5 the client(s)\ an average caching approach utilizes storage at the proxy server by 

storing a substantially equal number of sub-blocks from each title. 

5 1 . The device of claim 4 1 , wherein prior to any accesses of the titles by 
the client(s), a proportional caching approach utilizes access history data to 

10 determine how muVh of each title to cache. 

52. The device of claim 41, wherein after the system starts operation, 
cache content at the pnpxy server will change from time to time to reflect actual 
access behavior. 
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53 . The device oT claim 4 1 , said method further comprising beginning a 
caching process at the proxy server after receiving a title request from a client by 
ensuring there is sufficient bannwidth from said proxy to such client to deliver the 
request and if not, denying the request. 

54. The device of claimY>3, said method further comprising delivering the 
complete content of the requested tittle when such content is in local storage of said 
proxy server. 



25 55. The device of claim 53 Aaid method further comprising: 

when said proxy server does not have complete content of the requested title, 
determining if there is sufficient available backbone bandwidth to carry said title 
from the central server to said proxy serven and if not, rejecting the request. 
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5&. The device of claim 55, said method further comprising activating 
a progressive caching process to adjust cache content at said proxy server to reflect 
the requested title. 

5 57. \The device of claim 41, said method further comprising replacing a 

cached portion\)f a particular title by deleting the most recently cached portion of 
such title. 

58. TheXdevice of claim 41, said method further comprising deciding 
10 which titles shall be\subject to caching replacement using a most current access 

profile as an indicationyof a future profile. 

59. The device of claim 4 1 , said method further comprising keeping track 
of each access request at troe proxy server in order to determine which titles shall be 

15 subject to caching replacement. 

60. The device of claim 41, said method further comprising deciding 
which titles shall be subject to caching replacement using a current access profile as 
an indication of the future profile\ wherein said deciding includes: 

20 defining a time window ending at the time of the caching replacement; 

calculating an access frequency of each title in a storage of the proxy server, 

\ 

said access frequency being a function of the accesses to such title during the time 



window or a portion thereof; and 

performing the caching replacement in response to the access frequencies of 
25 the titles in the storage. 



6 1 . The device of claim 60, wherein said access frequency is proportional 
to the sum of the accesses to such title during the time window or a portion thereof 
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62. The device of claim 60, wherein said access frequency is proportional 
to a time-weighted sum of the accesses to such title during the time window or a 
portion thereof, with the time weighting in favor of accesses occurring more recently 
in the windo\ 

5 

63. Vhe device of claim 41, said method further comprising detecting 
multiple ongoing requests from clients for a title received at different times during 
caching in response to an initial request of said title, and increasing the number of 
sub-blocks cached Yrom the blocks of at least one title in response to a subsequent 

10 request of said title.* 

64. A computer readable storage device embodying a program of 
instructions executable bv a computer to perform a method of deciding an amount 
of a data title for a cachimaaction, said method comprising: 

15 defining a parameterW to specify caching units; and 

each time a caching action is activated, performing said action on one or 
more \/N portions of said data title (where 7V> 1), wherein said l/N portion of said 
data title is distributed in said dara title. 

20 65. The device of claim o^4, wherein said l/N portion of said data title is 

evenly distributed by: 

dividing said data title into a number of blocks; 
dividing each block into a number of sub-blocks; and 
for each caching action, selecting the same number of sub-block(s) from each 

25 block of at least one title. 

66. The device of claim 64, whereir\said caching action comprises adding 
data to a cached portion of said title. 




6Y. The device of claim 64, wherein said caching action comprises 
removing cJata from a cached portion of said title. 

68. \ A method for transmitting a program of instructions executable by 
5 a computer to\perform a process of caching in a system for transmitting a plurality 

of media data trtles to one or more client(s) from a central server and a proxy server, 
wherein each title is divided into blocks to be transmitted to the one or more client(s) 
in a time sequence, and each block is divided into sub-blocks, said method 
comprising: \ 
10 transmitting \o a client device a program of instructions; and 

enabling the client device to perform, by means of such program, the 
following process: \ 

identifying which \ub-blocks from different blocks of each title that are to be 
cached, wherein the identified sub-blocks include ones that are distributed over the 
15 blocks of at least one title; atod 

caching the identified Wib-blocks under the control of the proxy server to 
reduce the transmission bit rate\of the central server for transmitting the titles. 

69. The method of cla\m 68, wherein the program enables the cached 
20 sub-blocks to be stored for time pefriods that are independent of passage of time. 

70. The method of claim 6& wherein the program enables the caching to 
cache substantially the same number ofVub-blocks from each block of said at least 
one title. \ 

25 \ 

71. The device of claim 68, wherein the media titles include video titles, 
and the sub-blocks comprise partial information of video frames, wherein the video 
frames are to be transmitted sequentially, wherein the program enables the client 
device to further perform, by means of such program, the following: combining the 

30 partial information of video frames from the proxy server with complementary partial 
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information of such video frames from the central server into complete video frames 
and sending\the complete video frames to the client(s). 

72. \The method of claim 71, wherein the partial information comprise 
video information in a basic layer and the complementary partial information 
comprises videounformation in an enhancement layer, said basic and enhancement 
layers being defined according to spatial, signal-to-noise or temporal scalability. 
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73 . The method of claim 68, wherein the identifying is made as a function 
of an access profile ofithe titles at the proxy. 



74. A methocKfor transmitting a program of instructions executable by 
a computer to perform a process of deciding an amount of a data title for a caching 
action, said method comprisVig: 
15 transmitting to a client device a program of instructions; and 

enabling the client devjce to perform, by means of such program, the 
following process: 

defining a parameter N to specify caching units; and 

each time a caching action \s activated, performing said action on one or 
20 more 1/Af portions of said data title (\Vhere N> 1), wherein said \/N portion of said 
data title is distributed in said data title 



75. The method of claim 74, \? herein said 1/7V portion of said data title 
is evenly distributed by: 
25 dividing said data title into a numbeV of blocks; 

dividing each block into a number onsub-blocks; and 
for each caching action, selecting the same number of sub-block(s) from each 
block of at least one title. 
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76. \ The device of claim 74, wherein said caching action comprises adding 
data to a cached portion of said title. 

77. Tne device of claim 74, wherein said caching action comprises 
5 removing data from a cached portion of said title. 



